Algorithmic thermodynamics
نویسندگان
چکیده
منابع مشابه
Algorithmic Thermodynamics
Algorithmic entropy can be seen as a special case of entropy as studied in statistical mechanics. This viewpoint allows us to apply many techniques developed for use in thermodynamics to the subject of algorithmic information theory. In particular, suppose we fix a universal prefix-free Turing machine and let X be the set of programs that halt for this machine. Then we can regard X as a set of ...
متن کاملAlgorithmic Thermodynamics DRAFT VERSION
Algorithmic entropy can be seen as a special case of entropy as studied in statistical mechanics. This viewpoint allows us to apply many techniques developed for use in thermodynamics to the subject of algorithmic information theory. In particular, suppose we fix a universal prefix-free Turing machine and let X be the set of programs that halt for this machine. Then we can regard X as a set of ...
متن کاملAlgorithmic entropy, thermodynamics, and game interpretation
Algorithmic information theory (AIT) is an important and actively studied domain of computer science (see, e.g., interesting results and numerous references in [1, 2, 5, 11, 12]). AIT can be interpreted in terms of statistical physics (SP) (see [1, 12, 13] and references therein). Let us introduce the corresponding notions from AIT and SP. 1. The set of all AIT programs corresponds to the set o...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملA review of quantum thermodynamics
In this article, we present a brief and elementary review of quantum thermodynamics and its achievements and challenges. This review includes an introduction to some fundamental concepts such as internal energy, heat, work, entropy, entropy production, thermal equilibrium, second law of quantum thermodynamics, relation between thermodynamics and information theory, as well as a discussion of ho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Structures in Computer Science
سال: 2012
ISSN: 0960-1295,1469-8072
DOI: 10.1017/s0960129511000521